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Get Network information, node list, edge list 
Get demand list D 



Generate ring list 



Order demand list D 
Order ring list 



Make stream list S ={Sij} 
Assign each stream to shortest ring and lowest-indexed wavelength 

T = fntal <;rrpam rnnnt 
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d <— i'th demand in S. 



Free the ring channel that was assigned to d 



Update link, node and ring information along the removed ring channel 
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For each feasible (ring, path, X), find the least cost ring channel and assign it to d 
Claim all resources along the ring channel 



Update the link, node and ring information along the assigned ring channel. 
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